5 Quiver Representations 



5.1 Problems 

Problem 5.1. Field embeddings. Recall that k{yi, ■..,ym) denotes the field of rational functions 
of yi, ...,ym over a field k. Let f : k[xi, ...,Xn] — k{yi, ...,ym) be an injective k-algebra homomor- 
phism. Show that m > n. (Look at the growth of dimensions of the spaces Wn of polynomials of 
degree N in xi and their images under f as N ^ oo). Deduce that if f : k{xi, Xn) — >■ k{yi, y^) 
is a field embedding, then m > n. 

Problem 5.2. Some algebraic geometry. 

Let k he an algebraically closed field, and G = GLn{k). Let V be a polynomial representation 
of G. Show that if G has finitely many orbits on V then dim(y) < n^. Namely: 

(a) Let xi, ...,xjsj be linear coordinates on V . Let us say that a subset X ofVis Zariski dense 
if any polynomial f(xi,...,XN) which vanishes on X is zero (coefficientwise). Show that if G has 
finitely many orbits on V then G has at least one Zariski dense orbit on V. 

(b) Use (a) to construct a field embedding k{xi, ...,X]\f) k{gpq), then use Problem 5.1. 

(c) generalize the result of this problem to the case when G = GLn^{k) x ... x GLn^{k). 
Problem 5.3. Dynkin diagrams. 

Let T be a graph, i.e., a finite set of points (vertices) connected with a certain number of edges 
(we allow multiple edges). We assume that T is connected (any vertex can be connected to any 
other by a path of edges) and has no self-loops (edges from a vertex to itself). Suppose the vertices 
ofT are labeled by integers 1, ...,N. Then one can assign to T an N x N matrix Rr = (rij), where 
rij is the number of edges connecting vertices i and j. This matrix is obviously symmetric, and is 
called the adjacency matrix. Define the matrix Ar = 21 — Rr, where I is the identity matrix. 

Main definition: F is said to be a Dynkin diagram if the quadratic from on with matrix 
Ar is positive definite. 

Dynkin diagrams appear in many areas of mathematics (singularity theory. Lie algebras, rep- 
resentation theory, algebraic geometry, mathematical physics, etc.) In this problem you will get a 
complete classification of Dynkin diagrams. Namely, you will prove 

Theorem. T is a Dynkin diagram if and only if it is one on the following graphs: 



• A 



o — o • • • e— o 



o — o • • • e— o 



• D, 



n- 



O 



• Ee : 




(a) Compute the determinant of Ar where T = An,Dn. (Use the row decomposition rule, and 
write down a recursive equation for it). Deduce by Sylvester criterion'^ that An,Dn are Dynkin 
diagrams.^ 

(b) Compute the determinants of Ar for Eq, E^, (use row decomposition and reduce to (a)). 
Show they are Dynkin diagrams. 

(c) Show that if T is a Dynkin diagram, it cannot have cycles. For this, show that det{AY) = 
for a graph T below ^ 

1 




11 11 



(show that the sum of rows is 0). Thus V has to be a tree. 

(d) Show that ifV is a Dynkin diagram, it cannot have vertices with 4 or more incoming edges, 
and that T can have no more than one vertex with 3 incoming edges. For this, show that det{Ar) = 
for a graph T below: 



1 1 




1 1 



(e) Show that dei(Ar) = for all graphs T below: 



„2 




1 



1 



^Recall the Sylvester criterion: a symmetric real matrix is positive definite if and only if all its upper left corner 
principal minors are positive. 

**The Sylvester criterion says that a symmetric bilinear form (, ) on is positive definite if and only if for any 
k < N, deti<ij<k{ei,ej) > 0. 

^Please ignore the numerical labels; they will be relevant for Problem 5.5 below. 
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(f) Deduce from (a)-(e) the classification theorem for Dynkin diagrams. 

(g) A (simply laced) ajfi,ne Dynkin diagram is a connected graph without self-loops such that the 
quadratic form defined by Ay is positive semidefinite. Classify affine Dynkin diagrams. (Show that 

they are exactly the forbidden diagrams from (c)-(e)). 

Problem 5.4. Let Q he a quiver with set of vertices D. We say that Q is of finite type if it 
has finitely many indecomposable representations. Let hij he the number of edges from i to j in Q 



There is the following remarkable theorem, proved by P. Gabriel in early seventies. 

Theorem. A connected quiver Q is of finite type if and only if the corresponding unoriented 
graph (i.e., with directions of arrows forgotten) is a Dynkin diagram. 

Ln this problem you will prove the "only if" direction of this theorem (i.e., why other quivers 
are NOT of finite type). 

(a) Show that if Q is of finite type then for any rational numbers Xi >0 which are not simul- 
taneously zero, one has q{xi, ...,xn) > 0, where 



Hint. It suffices to check the result for integers: Xi = n^. First assume that Ui > 0, and consider 
the space W of representations V of Q such that dimVi = Ui . Show that the group Y\ - GLni (k) acts 
with finitely many orbits onW ®k, and use Problem 5.2 to derive the inequality. Then deduce the 
result in the case when Ui are arbitrary integers. 

(b ) Deduce that q is a positive definite quadratic form. 
Hint. Use the fact that Q is dense in M. 

(c) Show that a quiver of finite type can have no self-loops. Then, using Problem 5.3, deduce 
the theorem. 

Problem 5.5. Let G = 1 be a finite subgroup of SU{2), and V be the 2-dimensional representation 
of G coming from its embedding into SU{2). Let Vi, i & I, be all the irreducible representations of 
G. Let rij be the multiplicity of Vi in V (SiVj. 

(a) Show that rij = Vji. 

(b) The McKay graph of G, M{G), is the graph whose vertices are labeled hy i E I, and i is 
connected to j by rij edges. Show that M{G) is connected. (Use Problem 3.26) 

(c) Show that M{G) is an affine Dynkin graph (one of the "forbidden" graphs in Problem 5.3). 
For this, show that the matrix Oij = 25ij — rij is positive semidefinite but not definite, and use 
Problem 5.3. 

Hint. Let f = ^iXVi-, where xy. be the characters of Vi. Show directly that ((2 — xy)/, /) > 0. 
When is it equal to 0? Next, show that M{G) has no self-loops, by using that if G is not cyclic 
then G contains the central element —Id G SU{2). 



(i,j e D). 




ieD 



i,jeD 



(d) Which groups from Problem 3.24 correspond to which diagrams? 

(e) Using the McKay graph, find the dimensions of irreducible representations of all finite 
G C SU{2) (namely, show that they are the numbers labeling the vertices of the affine Dynkin 
diagrams on our pictures). Compare with the results on subgroups of 50(3) we obtained in 
Problem 3.24. 

5.2 Indecomposable representations of the quivers Ai,A2,A2 

We have seen that a central question about representations of quivers is whether a certain connected 
quiver has only finitely many indecomposable representations. In the previous subsection it is shown 
that only those quivers whose underlying undirected graph is a Dynkin diagram may have this 
property. To see if they actually do have this property, we first explicitly decompose representations 
of certain easy quivers. 

Remark 5.6. By an object of the type 1 we mean a map from a one-dimensional vector 

space to the zero space. Similarly, an object of the type 1 is a map from the zero space into 

a one-dimensional space. The object 1 1 means an isomorphism from a one-dimensional to 

another one-dimensional space. The numbers in such diagrams always mean the dimension of the 
attached spaces and the maps are the canonical maps (unless specified otherwise) 

Example 5.7 (^i). The quiver Ai consists of a single vertex and has no edges. Since a repre- 
sentation of this quiver is just a single vector space, the only indecomposable representation is the 
ground field (=a one-dimensional space). 

Example 5.8 (^2)- The quiver A2 consists of two vertices connected by a single edge. 

• s- • 

A representation of this quiver consists of two vector spaces V, W and an operator A:V ^ W. 

A 

• s- • 

V w 

To decompose this representation, we first let V be a complement to the kernel of ^ in y and 
let W be a complement to the image of A in W. Then we can decompose the representation as 
follows 

A o n 

V W ker^ V' lm.A W' 

The first summand is a multiple of the object 1 , the second a multiple of 1 1 , the 

third of 1 . We see that the quiver A2 has three indecomposable representations, namely 

1 , 1 1 and 1 . 

Example 5.9 (^3). The quiver A^ consists of three vertices and two connections between them. 
So we have to choose between two possible orientations. 

• s-# or • • 



1. We first look at the orientation 

• S-« 9-« 



Then a representation of this quiver looks Hke 

B 
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Like in Example 5.8 we first 


split away 


















• — 

ker A 


9-» — 




. 




This object is a multiple of 


1 0- 


— . Next, let Y' 


Then we can also split away 










• — 




s-« — 




s-« 



y 

which is a multiple of the object 1 . This results in a situation where the map 

A is injective and the map B is surjective (we rename the spaces to simplify notation): 



V W Y 

Next, let X = ker(i? o A) and let X' be a complement of X in V . Let W be a complement 
of A{X) in W such that A{X') C W. Then we get 

r A B A B ^ r A B 

V W Y X A{X) OX' W Y 

The first of these summands is a multiple of 1 — 1 . Looking at the second summand, 

we now have a situation where A is injective, B is surjective and furthermore ker(B oA) =0. 
To simplify notation, we redefine 

v = x', w = w'. 

Next wc let X = lm(B o A) and let X' be a complement of X in Y. Furthermore, let 
W' = B~^{X'). Then W' is a complement of A{V) in W. This yields the decomposition 

r A B A B B 

• — S-« • = • ^ • ^ • © • 9-« 

V W Y V A{V) X W X' 

Here, the first summand is a multiple of 1 ~ 1 ~ 1 . By splitting away the kernel of B, 

the second summand can be decomposed into multiples of 1 ~ 1 and 1 . 

So, on the whole, this quiver has six indecomposable representations: 

1 0, 1, 1^=^! 0, 

l^^l^^l^ l^^l, 1 

2. Now we look at the orientation 

• • . 



Very similarly to the other orientation, we can split away objects of the type 

1 0, 1 

which results in a situation where both A and B are injective: 

V W Y 



By identifying V and Y as subspaces of W, this leads to the problem of classifying pairs of 
subspaces of a given space W up to isomorphism (the pair of subspaces problem). To do 

so, wc first choose a complement W' of F fl y in W, and set V' = W' r\V,Y' = W' PI Y. 
Then we can decompose the representation as follows: 

V W Y V' W Y' VnY VnY VnY 

The second summand is a multiple of the object 1 — 1 ~ 1 . We go on decomposing the 
first summand. Again, to simplify notation, we let 

V = V', W = W', Y = Y'. 

We can now assume that V CiY = 0. Next, let W be a complement of F © y in W. Then 
we get 

•c • = • 3« © • • • 

V W Y V V®Y Y W' 

The second of these summands is a multiple of the indecomposable object 1 . 

The first summand can be further decomposed as follows: 

V V®Y Y V V Y Y 
These summands are multiples of 

1 1 0, 1 1 

So - like in the other orientation - we get 6 indecomposable representations of ^3: 

1 0, 1, l^^l^^l, 

1 0, 1 1 0, 1 1 

5.3 Indecomposable representations of the quiver D4 

As a last - slightly more complicated - example we consider the quiver D^. 
Example 5.10 {D4). We restrict ourselves to the orientation 

• s- • -e • . 

• 

So a representation of this quiver looks like 

Ai V A3 
• s- • -s • 

Vi f ^3 

V2 



The first thing we can do is - as usual - split away the kernels of the maps ^1,^2,^3. More 
precisely, we split away the representations 















kerAi 



■ • • ■ 













ker ^3 



ker A2 

These representations are multiples of the indecomposable objects 




















• • • 

1 

So we get to a situation where all of the maps Ai,A2,A3 are injective. 



Ai V A3 
•<- — > • -s— — — 



V3 



V2 

As in 2, we can then identify the spaces Vi, V2, V3 with subspaces of V. So we get to the triple of 
subspaces problem of classifying a triple of subspaces of a given space V. 



The next step is to split away a multiple of 



1 



to reach a situation where 



Vi+V2 + V3 = V. 



By letting Y = Vi H V2 H Vs, choosing a complement V of Y in V, and setting V- = V D Vi, 
i = 1,2, 3, we can decompose this representation into 



V 



Y 



n 



Y 



Y 



n 



Y 



The last summand is a multiple of the indecomposable representation 



J- 



So - considering the first summand and renaming the spaces to simpUfy notation - we are in a 
situation where 

V = Vi + V2 + V'i, yinF2nK3 = o. 

As a next step, we let y = Vi n V2 and we choose a complement V oiY \nV such that V3 C V , 
and set = V' f] Vi, ^3 = V' r\V2. This yields the decomposition 

• • • - 



^3 



Vi 



- • 



Y 







V2 



y 



The second summand is a multiple of the indecomposable object 



In the resulting situation we have Vi n V2 = 0. Similarly we can split away multiples of 



1 
and 







to reach a situation where the spaces Vi , V2 , V3 do not intersect pairwise 

VinV2 = ViDVs = V2nV3 = o. 

If Fi ^ V2 e V3 we let y = Fi n (F2 © V'3). We let V( be a complement of y in ^i. Since then 
y( n (V2 ® V3) = 0, we can select a complement V' of V( in V which contains © V3. This gives 
us the decomposition 



• '- 



V 
- • - 



^3 



• • ■ 



n 



■ • 





• - 

y 



v 
- • - 



^3 



V2 

The first of these summands is a multiple of 

~ 1 
• • 

1 







V2 



By splitting these away we get to a situation where Vi C V2 © V3. Similarly, we can split away 
objects of the type 



1 
• ■ 



1 








and 



to reach a situation in which the following conditions hold 



1. Vi + V2 + V^ = V. 

2. Vlf^V2= 0, n = 0, V2 n = 0. 

3. Vi<ZV2® Fs, ^2 C Fi e Fs, Fs C Fi ® 



But this implies that 

So we get 

and 



Vi®V2 = Vi®V^ = V2®V^ = V. 
dim Vi = dim V2 = dim V3 = n 



dimF = 2n. 

Since V3 C Vi © V2 we can write every element of V3 in the form 

X G V3, x= (xi,X2), xi e Vi, X2 G y2- 
We then can define the projections 

Bi-.V^^Vi, (xi,X2) 1-^- xi, 

B2:V:i^V2, {xi,X2)^X2. 

Since V3 fl Vi = 0, V3 H V2 = 0, these maps have to be injective and therefore are isomorphisms. We 
then define the isomorphism 

A = B20 ^ : Vi V2. 
Let ei , . . . , e„ be a basis for V\ . Then we get 

Vi = C ei © C 62 © • • • C e„ 

^2 = C Aei © C Ae2 © • • • © C Acn 

V3 = C (ei + Aei) © C (62 + Ae2) © • • • © C (e„ + Acn). 

So we can think of V3 as the graph of an isomorphism A : V\ ^ ¥2- Prom this we obtain the 
decomposition 



Vi 



V 
- • - 



-3. 



C2 



n C(1,0) 

e 



C(l,l) 



V2 



C(0,1) 



These correspond to the indecomposable object 



Thus the quiver D4 with the selected orientation has 12 indecomposable objects. If one were to 
explicitly decompose representations for the other possible orientations, one would also find 12 
indecomposable objects. 



It appears as if the number of indecomposable representations does not depend on the orienta- 
tion of the edges, and indeed - Gabriel's theorem will generalize this observation. 



5.4 Roots 



Prom now on, let F be a fixed graph of type An, Dn, Eq,Et,Es. We denote the adjacency matrix 
of r by Rr. 

Definition 5.11 (Cartan Matrix). We define the Cartan matrix as 

Ar = 2Id - Rt. 

On the lattice Z" (or the space M") we then define an inner product 

B{x,y) = Ary 

corresponding to the graph F. 
Lemma 5.12. 1. B is positive definite. 
2. B{x,x) takes only even values for a; G Z". 

Proof. 1. This follows by definition, since F is a Dynkin diagram. 
2. By the definition of the Cartan matrix we get 

i,j i i=j i i<j 

which is even. 

□ 

Definition 5.13. A root with respect to a certain positive inner product is a shortest (with respect 
to this inner product), nonzero vector in Z". 

So for the inner product B, a root is a nonzero vector x G Z** such that 

B{x,x) = 2. 

Remark 5.14. There can be only finitely many roots, since all of them have to lie in some ball. 
Definition 5.15. We call vectors of the form 

i-th 

ai = (0,...,^,...,0) 

simple roots. 

The Oj naturally form a basis of the lattice Z". 
Lemma 5.16. Let a be a root, a = hai. Then either ki>0 for all i or ki <0 for all i. 

Proof. Assume the contrary, i.e., ki > 0, kj < 0. Without loss of generality, we can also assume 
that ks = for all s between i and j. We can identify the indices i,j with vertices of the graph F. 



Next, let e be the edge connecting i with the next vertex towards j and i' be the vertex on the other 
end of e. We then let ri,r2 be the graphs obtained from F by removing e. Since T is supposed 
to be a Dynkin diagram - and therefore has no cycles or loops - both Fi and F2 will be connected 
graphs, which are not connected to each other. 




Then we have ^ G Fi, j G F2. We define 



',Oim-, 7 



meri 



kn 

mer2 



With this choice we get 



a = /3 + 7. 



Since /cj > 0, /c,- < we know that / 0, 7 / and therefore 



Furthermore, 



B{P,P)>2, 5(7,7) > 2. 



since Fi,F2 are only connected at e. But this has to be a nonnegative number, since ki > and 
ki' < 0. This yields 

B{a,a) = + 7, /3 + 7) = £(^+2£(A7) +£(7^/) > 4. 

>2 >0 >2 



But this is a contradiction, since a was assumed to be a root. 



□ 



Definition 5.17. We call a root a = kiOi a positive root if all ki > 0. A root for which ki < 
for all i is called a negative root. 

Remark 5.18. Lemma 5.16 states that every root is either positive or negative. 

Example 5.19. 1. Let F be of the type ^at-i- Then the lattice L = Z^~^ can be realized as 
a subgroup of the lattice by letting L C be the subgroup of all vectors (xi, . . . , xjv) 
such that 

J2xi = (}. 

i 

The vectors 



ai = (1,-1,0,... ,0) 
a2 = (0,1,-1,0,... ,0) 



aN-i = (0,..., 0,1,-1) 
naturally form a basis of L. Furthermore, the standard inner product 

(a^i y) = X] ^^y^ 



on Z-^ restricts to the inner product B given by T on L, since it takes the same values on the 
basis vectors: 

{ai,ai) = 2 

, ^ ( —1 i, i adjacent 
(ai,ai) = < „ 

otherwise 

This means that vectors of the form 

(0, . . . , 0, 1, 0, . . . , 0, -1, 0, . . . , 0) = + ai+i + ■■■ + aj-i 

and 

(0, . . . , 0, -1, 0, . . . , 0, 1, 0, . . . , 0) = -(ftj + ai+i + ■■■ + aj-i) 
are the roots of L. Therefore the number of positive roots in L equals 

N{N-1) 
2 ■ 

2. As a fact we also state the number of positive roots in the other Dynkin diagrams: 

Dn N{N-1) 
Eq 36 roots 
E-r 63 roots 
£^8 120 roots 

Definition 5.20. Let a G Z" be a positive root. The reflection Sa is defined by the formula 

Saiv) = V — B{v, a)a. 



We denote Sq. by Sj and call these simple reflections. 
Remark 5.21. As a linear operator of M", Sa fixes any vector orthogonal to a and 

Sa{ci) = —a 

Therefore Sq is the reflection at the hyperplanc orthogonal to a, and in particular fixes B. The 
Si generate a subgroup W C 0(M"), which is called the Weyl group of T. Since for every w & W, 
w{ai) is a root, and since there are only finitely many roots, W has to be finite. 



5.5 Gabriel's theorem 

Definition 5.22. Let Qhc a quiver with any labeling 1, . . . , n of the vertices. Let V = (Vi, . . . , Vn) 
be a representation of Q. We then call 

d{V) = (dimFi,...,dimy„) 

the dimension vector of this representation. 

We are now able to formulate Gabriel's theorem using roots. 

Theorem 5.23 (Gabriel's theorem). Let Q be a quiver of type A^, Dn, Eq, E^, Eg. Then Q has 

finitely many indecomposable representations. Namely, the dimension vector of any indecomposable 
representation is a positive root ( with respect to Br ) and for any positive root a there is exactly 
one indecomposable representation with dimension vector a. 



5.6 Reflection Functors 



Definition 5.24. Let Q be any quiver. We call a vertex i & Q a, sink if all edges connected to i 
point towards i. 



We call a vertex i E Q & source if all edges connected to i point away from i. 



Definition 5.25. Let Q be any quiver and i £ Q he a sink (a source). Then we let Qi be the 
quiver obtained from Q by reversing all arrows pointing into (pointing out of) i. 

We are now able to define the reflection functors (also called Coxeter functors). 

Definition 5.26. Let Q be a quiver, z G Q be a sink. Let F be a representation of Q. Then we 
define the reflection functor 

F+ : RepQ RepQ^ 

by the rule 

Ft{y)k = Vk iik = i 

i^+(n = ker i^ :^V,^v}j . 

Also, all maps stay the same but those now pointing out of z; these are replaced by compositions 
of the inclusion of ker into ©V} with the projections ©V} — Vk- 

Definition 5.27. Let Q be a quiver, z G Q be a source. Let F be a representation of Q. Let if) be 
the canonical map 

Then we define the reflection functor 

Fr : RepQ RepQi 

by the rule 

Fr{V)k = Vk iik = i 
Fr{V)i = Coker(V) = A^V'- 

Again, all maps stay the same but those now pointing into i; these arc replaced by the compositions 
of the inclusions Vk — (Bi^jVj with the natural map ©V} — (BVj/Imijj. 

Proposition 5.28. Let Q be a quiver, V an indecomposable representation of Q. 



1. Let i E Q be a sink. Then either dim Vj = 1, dim = for j ^ i or 
is surjective. 

2. Let i E Q be a source. Then either dim Vj = 1, dim V} = for j ^ i or 
is injective. 

Proof. 1. Choose a complement W of Imcp. Then we get 

W 

• — s- • — • 

y = I 



Since V is indecomposable, one of these summands has to be zero. If the first summand is 

zero, then f has to be surjective. If the second summand is zero, then the first one has to be 
of the desired form, because else we could write it as a direct sum of several objects of the 
type 

1 

• — s- • ■< • 

I 


which is impossible, since V was supposed to be indecomposable. 
2. Follows similarly by splitting away the kernel of tp. 

□ 

Proposition 5.29. Let Q be a quiver, V be a representation of Q. 
1- If 

is surjective, then 

Frp+V = V. 

2. If 

is injective, then 

F+F-V = V. 

Proof. In the following proof, we will always mean by i — > j that i points into j in the original 
quiver Q. We only establish the first statement and we also restrict ourselves to showing that the 
spaces of V and FfF^V are the same. It is enough to do so for the i-th space. Let 



be surjective and let 

K = ker ip. 

When applying F^' , the space Vi gets replaced by K. Furthermore, let 
After applying F~ , K gets replaced by 

But 

Imip = K 

and therefore 

K'= (©^i)/(ker(¥':©V;^^.)) = M^p : ^ V,; 

by the homomorphism theorem. Since ip was assumed to be surjective, we get 

K' = Vi. 



□ 



Proposition 5.30. Let Q be a quiver, and V be an indecomposable representation of Q. Then 
F^V and FfV (whenever defined) are either indecomposable or 0. 

Proof. We prove the proposition for F^V - the case FfV follows similarly. By Proposition 5.28 it 
follows that either 

is surjective or dim Vi = 1, dim Vj = 0, j ^ i. In the last case 

F+V = 0. 

So we can assume that ip is surjective. In this case, assume that F^V is decomposable as 

F+V = X®Y 

with X, y = 0. But F^V is injective at i, since the maps are canonical projections, whose direct 
sum is the tautological embedding. Therefore X and Y also have to be injective at i and hence (by 
5.29) 

F+FrX = X, F+FrY = Y 

In particular 

F-X^{}, FrY^O. 

Therefore 

V = F-F^V = F-X e F-Y 
which is a contradiction, since V was assumed to be indecomposable. So we can infer that 

F+V 

is indecomposable. □ 



Proposition 5.31. Let Q be a quiver and V a representation of Q. 

1. Let i E Q be a sink and let V be surjective at i. Then 

d{F+V) = sMV)). 

2. Let i E Q be a source and let V be injective at i. Then 

diF-V) = sMV)). 

Proof. We only prove the first statement, the second one follows similarly. Let z G Q be a sink and 
let 

be surjective. Let K = ker ip. Then 

dim K = dim Vj — dim . 

Therefore we get 

{d{F^V) - d{V)). = ^dimFj - 2dimyi = -B{d{V),ai) 

and 

{d{F+V)-d{V)). = 0, j^i. 

This implies 

d{F+V) - d{V) = ~B {d{V),a^) at 
^ d{F+V) = d{V)-B{d{V),ai)ai = Si{d{V)). 

□ 

5.7 Coxeter elements 

Definition 5.32. Let Q be a quiver and let F be the underlying graph. Fix any labeling 1, . . . , n 
of the vertices of F. Then the Coxeter element c of Q corresponding to this labeling is defined as 

C = SiS2 .--Sn- 

Lemma 5.33. Let 



with ki >0 for all i but not all ki = 0. Then there is N eN, such that 



has at least one strictly negative coefficient. 



Proof, c belongs to a finite group W. So there is M G N, such that 



We claim that 



l + c + c2 + --- + c^-i = 



as operators on M". This implies what we need, since (5 has at least one strictly positive coefficient, 
so one of the elements 

c/3,c2 /?,..., c^-^ 

must have at least one strictly negative one. Furthermore, it is enough to show that 1 is not an 
eigenvalue for c, since 

(1 + c + + • • • + c^~^)v = w^Q 

^ cw = c[\ + c + c^ -\ h c^~^) v = {c + c^ + ^ h c^"'^ + l)v = w. 

Assume the contrary, i.e., 1 is a eigenvalue of c and let v be a corresponding eigenvector. 

CV = V =^ Si . . . SnV = V 
S2... SnV = SiV. 

But since Sj only changes the i-th coordinate of -y, we get 

siv = V and S2 ■ ■ ■ SnV = v. 
Repeating the same procedure, we get 

SiV = V 

for all i. But this means 

B{v,ai) = 0. 

for all i, and since B is nondegenerate, we get v = 0. But this is a contradiction, since v is an 
eigenvector. □ 

5.8 Proof of Gabriel's theorem 

Let V be an indecomposable representation of Q. We introduce a fixed labeling 1, ... n on such 
that i < J if one can reach j from i. This is possible, since we can assign the highest label to any 
sink, remove this sink from the quiver, assign the next highest label to a sink of the remaining 
quiver and so on. This way we create a labeling of the desired kind. 

We now consider the sequence 

This sequence is well defined because of the selected labeling: n has to be a sink oi Q, n — 1 has 
to be a sink of Qn (where is obtained from Q by reversing all the arrows at the vertex r) and 
so on. Furthermore, we note that F^") is a representation of Q again, since every arrow has been 
reversed twice (since we applied a reflection functor to every vertex). This implies that we can 
define 

yin+l) ^ _p+\/(")^ 

and continue the sequence to infinity. 



Theorem 5.34. There is m eN, such that 
for some p. 

Proof. If V^^^ is surjective at the appropriate vertex k, then 

d = d = skd . 

This impUes, that if V^^\ . . . , are surjective at the appropriate vertices, then 

= ...Sn-lSnd{V). 

By Lemma 5.33 this cannot continue indefinitely - since may not have any negative entries. 

Let i be smallest number such that V^^^ is not surjective at the appropriate vertex. By Proposition 
5.30 it is indecomposable. So, by Proposition 5.28, we get 

for some p. □ 

We are now able to prove Gabriel's theorem. Namely, we get the following corollaries. 

Corollary 5.35. Let Q be a quiver, V be any indecomposable representation. Then d{V) is a 
positive root. 

Proof. By Theorem 5.34 

Sii ■ ■ ■ Sir. {d{V)) = ap. 

Since the Sj preserve B, we get 

BidiV),diV)) = B{ap,ap) = 2. 

□ 

Corollary 5.36. Let V,V' be indecomposable representations of Q such that d{V) = d{V'). Then 
V and V' are isomorphic. 

Proof. Let i be such that 

d = ap. 

Then we also get d {V'^''^) = ap. So 

y'W = =:V\ 

Furthermore we have 

y'« = F+...F„tiFM°). 

But both . . . , y(^) and . . . , T/'C^) have to be surjective at the appropriate vertices. 

This implies 

f F~F~ , FrF,+ F+ = y(O) =V 

-^n • • • ^fe " ] F-F~ . FrF^ ,i?+T/'(0) = y(0) =yi 

k n n— 1 • • k k ■ ■ ■ ^ n—1 n ' ' 

□ 



These two corollaries show that there are only finitely many indecomposable representations 
(since there are only finitely many roots) and that the dimension vector of each of them is a positive 
root. The last statement of Gabriel's theorem follows from 

Corollary 5.37. For every positive root a, there is an indecomposable representation V with 

d{V) = a. 

Proof. Consider the sequence 

Consider the first element of this sequence which is a negative root (this has to happen by Lemma 
5.33) and look at one step before that, calling this element (3. So /3 is a positive root and Si(3 is a 
negative root for some i. But since the Sj only change one coordinate, we get 

and 

{Sq... Sn-lSn)a = a,;. 

We let C(j) be the representation having dimension vector a^. Then we define 

This is an indecomposable representation and 

diy) = a. 

□ 

Example 5.38. Let us demonstrate by example how reflection functors work. Consider the quiver 
D4 with the orientation of all arrows towards the node (which is labeled by 4). Start with the 
1-dimensional representation Va^ sitting at the 4-th vertex. Apply to Va^, the functor F^F2F^. 
This yields 

-^1 -^2 -^3 ^4 ~ Kii+a2+a3+a4- 

Now applying F^ we get 

-^4 -^1 ^2 ^3 ^4 = Vai+a2+a3+2a4- 

Note that this is exactly the inclusion of 3 lines into the plane, which is the most complicated 
indecomposable representation of the D4 quiver. 

5.9 Problems 

Problem 5.39. Let Qn be the cyclic quiver of length n, i.e., n vertices connected by n oriented edges 
forming a cycle. Obviously, the classification of indecomposable representations of Qi is given by 
the Jordan normal form theorem. Obtain a similar classification of indecomposable representations 
of Q2- In other words, classify pairs of linear operators A : V ^ W and B : W ^ V up to 

isomorphism. Namely: 

(a) Consider the following pairs (for n>l): 

1) En^\: V = W = C^, A is the Jordan block of size n with eigenvalue X, B = 1 (X EC). 

2) En^oo- is obtained from E^fi by exchanging V with W and A with B. 



3) Hn: V = with basis Vi, W = ^ with basis Wi, Avi = Wi, Bwi = ■Uj+i for i < n, and 
Avn = 0. 

4) Kn is obtained from Hn by exchanging V with W and A with B. 
Show that these are indecomposable and pairwise nonisomorphic. 

(b) Show that if E is a representation of Q2 such that AB is not nilpotent, then E = E' ® E" , 
where E" = En,x for some A = 0. 

(c) Consider the case when AB is nilpotent, and consider the operator X on V ®W given 
by X{v,w) = [Bw. Av). Show that X is nilpotent, and admits a basis consisting of chains (i.e., 
sequences u, Xn, X'^n, ...X^~^u where X^u = which are compatible with the direct sum decom,po- 
sition (i.e., for every chain u & V or u & W). Deduce that (l)-(4) are the only indecomposable 
representations of Q2. 

(d) (harder!) generalize this classification to the Kronecker quiver, which has two vertices 1 and 
2 and two edges both going from 1 to 2. 

(e) (still harder!) can you generalize this classification to Qn, n > 2, with any orientation? 

Problem 5.40. Let L C ^Tj^ be the lattice of vectors where the coordinates are either all integers 
or all half-integers (but not integers), and the sum of all coordinates is an even integer. 

(a) Let Ui = Ci — ej+i, i = 1,...,6, a^ = cq + 67, ag = —^/2Yl^=i^i- Show that ai are a basis 
of L (over "L). 

(b) Show that roots in L (under the usual inner product) form a root system of type Eg (compute 
the inner products of ai). 

(c) Show that the Ej and Eq lattices can be obtained as the sets of vectors in the Eg lattice L 
where the first two, respectively three, coordinates ( in the basis e j ) are equal. 

(d) Show that Eq,Ej,E8 have 72,126,24-0 roots, respectively (enumerate types of roots in terms 
of the presentations in the basis Cj, and count the roots of each type). 

Problem 5.41. Let Va be the indecomposable representation of a Dynkin quiver Q which corre- 
sponds to a positive root a. For instance, if is a simple root, then Vo^ has a 1-dimensional space 
at i and everywhere else. 

(a) Show that if i is a source then Ext^{V,Vai) = for any representation V of Q, and if i is 
a sink, then Ext^(ya^,V) = 0. 

(b ) Given an orientation of the quiver, find a Jordan-Holder series of Va for that orientation. 



MIT OpenCourseWare 
http://ocw.mit.edu 



18.712 Introduction to Representation Theory 

Fall 2010 



For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms . 



